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Abstract 



We show in this paper that the set of irreducible components of the family of 
, Galois coverings of Pj^ with Galois group isomorphic to D„ is in bijection with 

I the set of possible numerical types. 

(-H ' In this special case the numerical type is the equivalence class (for automor- 

phisms of D„) of the function which to each conjugacy class C in D„ associates 
the number of branch points whose local monodromy lies in the class C. 
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■ Introduction 
o ■ 

The theory of covering spaces was invented to clarify the concept of an algebraic function 
and its polydromy. 

In the modern terminology one can describe an algebraic function / on an algebraic 
^ ' curve y as a rational function / on a projective curve X admitting a non constant 
. morphism p : X ^ Y, and such that / generates the field extension C{Y) C C{X). 

The easiest example would be the one where y = = Pj. and / = \fP{x), P being 
a square free polynomial. 

/ is in general polydromic, i.e., many valued as a function on F, and going around 
a closed loop we do not return to the same value. It is a theorem of Weierstrass that / 
is a rational function on F iff / is monodromic, i.e., there is no polydromy. 

For strange reasons (but remember the famous explanation 'Lucus a non lucendo', 
the grove has a similar name to light because there is no light) what should be called 
polydromy is nowadays called monodromy. 

Given p : X — F as above there is a finite set B dY , called the branch locus, such 
that, setting Y* := Y \ B,X* := p^^(Y*), then p induces a covering space X* -> Y* 



*The present work took place in the realm of the DFG Forschergruppe 790 "Classification of alge- 
braic surfaces and compact complex manifolds" . 
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which is classified by its monodromy yU, which is a homomorphism of the fundamental 
group (Poincare group) of Y*, '7ii(Y*,yo), into the group of permutations of the fibre 

If X is irreducible, and 6 is the degree of p, then the image of the monodromy is a 
transitive subgroup of ©5, and conversely Riemann's existence theorem asserts that for 
any homomorphism /i: 7ri(y*,?/o) ©5 with transitive image we obtain a morphism 
p: X ^ Y as above inducing the given monodromy n, hence also a corresponding 
algebraic function on Y with branch set contained in B. 

Riemann's existence theorem is a very powerful but not constructive result: it is 
similar in spirit to the non constructive argument which shows that any n x n matrix 
A satisfies a polynomial equation of degree at most n"^; while the theorem of Hamilton 
Cayley constructs such a polynomial equation of degree n, namely, the characteristic 
polynomial Pa of A. Although Pa is not the polynomial of minimal degree which gives 
zero when evaluated on A, it has the advantage that it varies well with A if A varies in 
a family. 

Similarly, one can consider families of algebraic functions, or, equivalently, families 
of morphisms Xt — )■ Yt of algebraic curves, and a natural question is whether a given 
parameter space T is irreducible: for this type of question Riemann's existence theorem 
plays a crucial role. 

Usually one splits the above question by considering families where the branch locus 
has a fixed cardinality, obtaining in this way a stratification of the parameter space (the 
strata are often called Hurwitz spaces, see |Ful69] ): and then asking which strata are 
irreducible. 

The archetypal result is the theorem of Liiroth-Clebsch and Hurwitz, showing that 
simple coverings of the projective line form an irreducible variety (see |Cleb72] . |Hur91j . 
cf. also [BaCa97j for a simple proof). Here, simple means that the local monodro- 
mies (image under n of small loops around the branch points) are transpositions. The 
theorem of Liiroth-Clebsch has been extended to projective curves Y of higher genus 
by several authors ( |GHS02j ). and there are variants ( |Kluit88] , |Waj 96| , |Kanev06] . 
[KanevOS] . |Ve06] . |Ve07] . |Ved8] ) where for one or two distinguished branch points the 
local monodromy can be chosen to be a different type of permutation, or where one 
replaces the symmetric group by Weyl groups and the transpositions by reflections. 

Observe that one can factor the monodromy /i: 7ri{Y*,yo) — >■ &s through a sur- 
jection onto a finite group G followed by a permutation representation of G, i.e., an 
injective homomorphism G ^ &s with transitive image. 

Geometrically this amounts to construct a morphism Z ^ Y (the Galois closure of 
p) such that G acts on Z with quotient Z/G = Y, and such that X is obtained as the 
quotient of Z by a non normal subgroup H of G, and we have the factorization 

Z Z/H = X ^ Z/G = Y. 

In this way one separates the investigation of algebraic functions into two parts: the 
study of Galois covers Z Y, and the study of intermediate covers. 

The study of Galois covers is however also of interest in itself, since inside the moduli 
space DJig of curves X of genus g > 2 we have the closed proper algebraic subset of 
curves having a nontrivial group of automorphisms, and one would like to understand, 
given a finite group G, which are the irreducible components of the algebraic subset 
3Jtg;G of curves X admitting G as a subgroup of their group of automorphisms. 
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The action of G on the curve X gives rise to a morphism p: X X/G = Y, and 
the geometry of p encodes several discrete invariants which distinguish the irreducible 
components of ^g;G'- the genus g' of Y, the number d of branch points, and the orders 
nil, ■ ■ ■ ,n^d of the local monodromies. These invariants form the primary numerical 
type. 

Once the primary numerical type is fixed, then the determination of the irreducible 
components of DJlg-c with a given primary numerical type is, by Riemann's existence 
theorem, equivalent to the determination of the orbits of the group Map{g', d) x Aut{G) 
on the set of possible monodromies /i. Here Map{g', d) is the mapping class group of 
the curve Y \B, a curve of genus g' with d points removed. 

Thus the general problem is to try to determine some finer numerical invariants 
which determine these orbits (equivalently, the above irreducible components). 

The secondary numerical type consists of the equivalence class (for automorphisms 
of G) of the function which to each conjugacy class C in G associates the number of 
branch points whose local monodromy lies in the class C. 

It was shown in [CatlOj that the primary and secondary numerical type suffice to 
determine the irreducible components ^g-c in the case where G is cyclic. 

In this paper and its sequel we shall be concerned with the case where G is a dihedral 
group D„. In this case one can define the numerical type, which is nothing else than 
the primary and secondary numerical type unless n is even and the monodromy /j,' onto 
the Abelianization (Z/2Z)^ of D„ determines an unramified covering of Y. 

We conjecture that each numerical type determines only one irreducible component, 
and we present the proof here for the case g' = 0; we have also a proof in the unramified 
case with g' > 0. 

Of course one can ask similar questions for more general groups, abelian groups 
should be relatively easy, whereas more general solvable groups could lead to remarkable 
difficulties. 

On the opposite side, there is the case where G is a simple group: for this case we 
would like to call attention to the stability result of |Du-Th06] . 

The stability result of |Du-Th06] states that, in the unramified case (where primary 
and secondary invariants boil down to only one invariant, namely the genus g'), the 
number of irreducible components becomes a constant independent of g' for g' suffi- 
ciently large. 

A very interesting question is whether a similar stability result holds fixing the 
secondary numerical type but letting the genus g' become sufficiently large. 

1 Preliminaries 

Dihedral groups. The dihedral group D„ of order 2n is the group of symmetries of 
a regular polygon with n edges. We assume n >3, else we get the group (Z/2Z)^. 

A simple representation of D„ is as the normal subgroup of the affine group A{1, Z/nZ) 
consisting of transformations of the form 

m ±m + j, j G Z/nZ. 

It has generators x such that x{m) = m+l, and y such that y{m) = —m; corresponds 
to a rotation of 27rj/n around its barycenter and each element x^y ( such that x^y{m) = 
—m + j) corresponds to a refiection with respect to a line of symmetry. 
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D„ can be defined by generators and relations as follows: 

D„=(x,y|x" = ?/2 = (xy)2 = l). 

The above presentation shows right away that the Abelianization of D.„ has the presen- 
tation 

Df = ( X , y I = yx, = (x)^^^(2,n) ^ 1 ^ 

hence we get Z/2Z for n odd, (Z/2Z)^ for n even. 

The n reflections y , xy , . . . , x^~^y will also be denoted either by Sq , Si , . . . , s„_i 
or by their indices 0,l,...,n — 1. 

For any rotation x*, its conjugacy class consists exactly of the elements x* and x~* 
(if n = 2i we obtain in this way the only central element). 

If n is odd all the reflections belong to the same conjugacy class, while if n is even 
two reflections x^y and x^y are conjugate if and only ii i = j (mod 2). 

These two cases are distinguished by the property of the corresponding affine trans- 
formation to have fixed points, since x*y(m) = m i = 2m{mod n), and this equation 
has no solution if n is even and i is odd. 

The automorphism group Aut(D„) is identified with ^4(1, Z/nZ) = Z/nZ x [Z/nl,)* 
as follows: the map 'LjnL — )■ Aut(D„), which assigns i G 'LjnL to the automorphism 
defined by ?/ t— x*y and x i— )■ x, identifies Z/raZ with the normal subgroup of Aut(D„), 
consisting of those automorphisms which act trivially on the subgroup of rotations. 

The quotient Aut(D„)/(Z/nZ) is isomorphic to the subgroup of Aut(D„) consisting 
of automorphisms of the form y y, x ^ x^ for i G (Z/nZ)*. 

Observe that, D„ being a normal subgroup of /l(l,Z/nZ), we get by conjugation a 
homomorphism A{1, Z/nZ) — >■ Aut(D„) which is an isomorphism exactly for n odd. 

Dihedral coverings of curves. Let Y he a. compact connected Riemann surface of 
genus g'. A dihedral covering of F is a Galois covering tt: X — > y with Galois group 
G = D„ and with X connected. We will also say that vr is a D„-covering. 

Riemann's existence theorem allows us to use combinatorial methods to study D„- 
coverings, or more generally any G-covering (a Galois covering with an arbitrary finite 
Galois group G). 

Let B = {yi , ... , yd} C Y he the branch locus of vr. 

Fix a base point yo & Y \ B and a point Xq G 7r~^(?/o)- 

Monodromy gives a surjective group-homomorphism 

^i■.7l^{Y\B,yo)^G. (1) 

We recall now the definition of a geometric basis of 7ri( y \ , yo). 

Let ai , (3i , . . . , ttgi , f3g' he simple nonintersecting (except in yo) closed arcs in 
which are based on y^ and whose classes in Hi{Y] Z) form a symplectic basis. 

Let 7j be an arc connecting y^ with yi, contained in (F \ { ai , /3i , . . . , a^/ , f3gi }) U 
{yo} and such that 7i intersects 7^ only in yo for i j. Require moreover that 71, ... 7^ 
stem out of yo with distinct tangents and following each other in counterclockwise order. 

Let 7i , . . . , 7d C Y\{BU{ ai , /3i , . . . , a^/ , /3g/ }) U{ ?/o } be arcs defined as follows: 
7j begins at y^, travels along % to a point near yi, makes a small simple counterclockwise 
loop around yi and then returns to yo along 



5 



Then we have chosen a geometric basis, and we have a presentation: 
7ri(F\i3, ?/o) = ("1, ••• /^s', 7i, ••• , Tdinflj^i, A] ■7i- ... -7^=1). 

Let T{g', d) be the group defined abstractly by generators and relations as follows: 
T{g\d):={Ai,Bi, ... , A,, , 5^, , Ti , . . . , | Hflj A, , 5^] ■ Ti ■ . . . ■ = 1 ) . 

The choice of a geometric basis yields an obvious isomorphism 'Ki{Y\B , yo) = T{g',d) 
and under this identification the homomorphism ([T]) corresponds to an epimorphism: 

fx:Tig',d)^G. (2) 

Conversely, given a surjective homomorphism ^ as in (|2]) such that /^(Fj) 7^ 1 Vz, 
by Riemann's existence theorem the choice of a geometric basis as above ensures the 
existence of a G-covering tt: X ^ Y branched on B and whose monodromy is /x. 

Varying a covering in a fiat family with connected base, there are some numerical 
invariants which remain unchanged, the first ones being the respective genera g, g' of 
the curves X, Y, which are related by the Hurwitz formula: 

2{g - 1) = \G\[2{g' - 1) + ^(1 - — )], := orrf(/.(7,)). 

i 

Observe moreover that a different choice of the geometric basis changes the genera- 
tors 7j, but does not change their conjugacy classes (up to permutation), hence another 
numerical invariant is provided by the number of elements /i(7i) which belong to a fixed 
conjugacy class in the group G. 

We formalize these invariants through the following definitions. 

Definition 1 A G-Hurwitz vector is an ordered sequence 

V = ( ai , 61 , . . . , Og/ , , Ci , . . . , Q ) G G^s'+d 
such that the following conditions are satisfied: 

(i) Cj 7^ 1 for all i; 

(ii) G is generated by the components of\, G = (v); 

(iii) nfljoi ,bi]-ci- ... ■Cd = l. 

To any D„-Hurwitz vector v we associate a tuple of positive integers z/(v) defined 
as follows. 

If 77, = 2n' + 1 is odd, z/(v) = (/c, /ci, . . . , /c„/), where k (resp. ki) is the number of the 
Cj's in the conjugacy class of y (resp. x*). 

If 77, = 2n' is even, i^(v) = {ky, k^y, ki, . . . , kn'), where ky (resp. k^y, ki) is the number 
of the Cj's in the conjugacy class of y (resp. xy, x*). 

The group Aut(D„) acts diagonally on the set of Hurwitz vectors. This action 
induces an action of Aut(D„) on the set := {i^(v) | vis a Hurwitz vector } such that 
the map u is Aut(D„)-equivariant. 

The equivalence class of uiy) in A/'/Aut(D„) will be denoted by [z^(v)]. 
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Definition 2 The numerical type of the Hurwitz vector v is defined as follows. 

If n = 2n' + 1 is odd, it is the pair {g', [z/(v)]), where g' is the genus of Y and 
[z^(v)] G A/'/Aut(D„) is as above. 
If n = 2n' is even, then there are two cases: 

• Let e: D2n' (Z/2Z)^ be the canonical surjection onto the Abelianization, and 
let p: Z ^ Y be the degree 4 covering associated to the composition /i' := e o /i. 

Observe that p is unramified if and only if none of the elements Ci is a reflection 
or a rotation with odd exponent i. 

By the Hurwitz formula applied to fi and fi' , the geometrical property that p is 
unramified is just a property of fi. 

• (I) If p is not unramified, then the numerical type is again the pair {g', [z/(v)]). 

• (II) Ifp is unramified, then consider the two dimensional subspace U of H^(Y, Z/2Z) 
dual to the surjection HiiY^'L/2'Ij) (Z/2Z)^ through which fi' factors. 

Define l E {0,1} to be = if U is isotropic, and = 1 otherwise. 

Then the numerical type is defined as the triple {g', [^^(v)], i)0 

Topological type. We recall a result contained in jCatOO] . see also |Cat08] . 

Define the orbifold fundamental group tt°^^{ Y\B , yo', mi, . . . m^) of the covering as 

( ai , /3i , . . . , Q!g/ , , 7i , . . . , 7d I nfljoi , A ]-7i- . . . -7^ = 1 , 'yp = IWj = 1, . . . d) . 

We have then an exact sequence 

1 ^ 7ri( X , xo ) vrf Y\B,yo;mi,...md) ^1 

which is completely determined by the monodromy, and which in turn determines, via 
conjugation, a homomorphism 

p:G^ Out{7Ti{X,Xo)) = Map{X) := Diff+{X)/Dzff\X) 

which is fully equivalent to the topological action of G on X. 

We have that, by proposition 4.13 of |CatOO] . all the curves X of a fixed genus g which 
admit a given topological action p of the group G, specified up to an automorphism of 
G, are parametrized by a connected complex manifold; arguing as in Theorem 2.4 of 
|(:;atin] we get 

Theorem 1 The triples {X, G, p) where X is a complex projective curve of genus g >2, 
and G is a finite group acting on X with a topological action of type p are parametrized 
by a connected complex manifold Tg-G,p of dimension 3{g' — l)+d, where g' is the genus 
ofY := X/G, and d is the cardinality of the branch locus B. 

The image ^g-G,p ofTg-G,p inside the moduli space DJlg is an irreducible closed subset 
of the same dimension 3{g' — 1) + d. 



for g' = only case (I) occurs. 
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The next question which the above result motivates is: when do two Galois mono- 
dromies /xi, /i2 : vr°''^( Y \ B , yo;mi, . . . nid) G have the same topological type? 

The answer is theoretically easy, since if the two covering spaces have the same topo- 
logical type then they are homeomorphic, hence this means that the two monodromies 
differ by: 

• An automorphism of G. 

• And a different choice of a geometric basis. This is performed by the mapping 
class group (the first equality follows since the points of B are the ends of Y\B): 

Map(Y, B) ^ Map(Y \B) := Diff+{Y \ B)/Diff(Y \ B). 

Moduli spaces. Fixing a genus g and a finite group G we have a finite number of 
closed irreducible subsets '^g-^G,p C OTt^ corresponding to the choice of a topological 
type p for the action of G. 

A first invariant for the topological type p is provided by the pair ((?', d) where g' is 
as above the genus of Y := X/G, and d is the cardinality of the branch locus B <ZY . 

A further numerical invariant is the Aut{G) equivalence class of the class function 
V which, for each conjugacy class C in G, counts the number of local monodromies 
Cj := /i(7j) which belong to the conjugacy class C. 

In particular, a weaker numerical invariant is given by the sequence of multiplicities 
rrii of the branch points (m, is the order of p{'ji)] one can assume w.l.o.g. mi < 1712 < 
■ ■ < rrid). 

One can consider then the set of equivalence classes of pairs {X,a), where X is a 
projective curve of genus g and a is an effective action of G on X with primary numerical 
invariants {g;mi, . . . nid). 

Two such pairs {X, a) and (X', a') are considered equivalent iff there exists a bi- 
holomorphic map F : X ^ X' and an automorphism (p G Aut(G) such that F{gx) = 
(p{x)F{x), for any x G X and g ^ G. 

The set of such irreducible components ^g^cp with the given primary numerical 
invariants {g;mi, . . .rriii) is then computed as the number of orbits of Map{g',d) x 
Aut{G) on the set of surjective homomorphisms 

p : T{g',d;mi, . ..rud) G 

where 

T{g',d;mi, . ..rrid) := 
:= (Ai, 5i, ... , A,,, 5,,, Ti, ... , TdlU^LilA, B,]-Ti- . . . ■ = 1 , = 1 V^) . 

The geometrical insight is that the union of such components ^g-c.p has a finite 
map Q : VJUg-cp ~^ ^g',d onto the (coarse) moduli space ^g'4 of smooth curves of genus 
g' with d unordered marked points. This is a topological covering and the fundamental 
group of the base is a quotient of the mapping class group Map{g', d). 

Hence the components 9Jlg;G,p are detected by the orbits of the monodromy of this 
covering space. 
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The case of the dihedral group. Let n be a positive integer n > 3 and let [g, [uiy)]) 
(resp. {g, [z^(v)], l) be a numerical type. 

Let TiDnig, (resp. 'H-D„{g, [^(y)], '•)) be the set of equivalence classes of pairs 

(X, a), where X is a Riemann surface of genus g and a is an effective action of D„ on X 
such that the D„-covering X — X/D„ is of numerical type {g, [z^(v)]) (resp. {g, [i^(v)], l). 

The main question we address is whether the spaces 'Hd„(5', [i^(v)]), respectively 
^D„(fi', [i^(v)], i) are irreducible, i.e., are spaces 9Jlg;D„,p for a unique topological type p. 
This can be proved by showing the transitivity of Map{g', d) x Aut{Dn) on the set of 
monodromies of given (full) numerical type. 

This is the same thing as bringing each monodromy with a given numerical type to 
a normal form. 

2 The case = 

In this Section we assume g' = 0. 

The moduli space 9Jlo,d is a quotient of (S'^P^) \ A by the action of the projective 
linear group FGL{2, C), where (S'^P^ is the d-th symmetric product of P^, and A is the 
subset of G'^F^ consisting of points with two or more equal coordinates. 

We have = P*^, therefore we consider the action of the braid group of the sphere 
SBd := 7ri( P'^ \ A , y ) on the fibre over y of the above map Q. 

The group SBd is a quotient of Artin's braid group Bd which is generated by the so- 
called elementary braids ai , . . . , ad-i acting on the Hurwitz vector v = ( ci , . . . , q ) 
as follows: 

( Ci , . . . , Crf )(Ti = ( Ci , . . . , CiCi+iC^^ , Ci , . . . , Cd) , 
( Ci , . . . , Crf )(Tj = ( Ci , . . . , Cj+i , Cj^\cjCj+i , . . . , Cd) . 

Recall moreover the diagonal action of the group Aut(D„) on the set of Hurwitz vectors. 
Since the two actions commute, we have an action of the group Bd x Aut(D„). 

Definition 3 Two Hurwitz vectors v and w are said to be Hurwitz equivalent, or Braid- 
equivalent (resp. automorphism-equivalent, braid- automorphism- equivalent) if there ex- 
ist a & Bd (resp. ip G Aut(D„), {(J,f) E Bd ^ Aut(D„)j such that w = va (resp. 
w = vip, w = v(cr, (p) ). In this case we write v ~ w (resp. v ~ w, v ~ wj. 

Notation 1 Identify a refiection Sj(m) = — m + i with its index i G TLjnL. 

The main result of this section is the following 

Theorem 2 The group Bd x Aut(D„,) acts transitively on the set of Hurwitz vectors of 
a fixed numerical type, hence dihedral covers of P^ of a fixed numerical type form an 
irreducible closed subvariety of the moduli space. 

More precisely, given v with z/(v) = {k, ki, . . . , kn') (resp. uiy) = {ky, k^y, ki, . . . , kn') ), 
set R := Yli^i! ^'^'^ assume (w.l.o.g.) {/i, fc} = {ky^k^y}, h < k (observe that k, resp. 
k -\- h is even). 

We have then, assuming throughout < rj < rj+i < n', r = (ri, . . . , Vfi) and setting 
\r\ := J2i fiimod n): 
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i) V ~ ( , . . . , , 1 , 1 + |r| , x^i , . . . , a;^« ), n = 2n' + 1. 

^ V ' 

k 

ii) v^(0, ... , 0, 1, ... ,1, A , x^i, ... , ifn = 2n' andh^O. 

h k 

Here A = |r| + e, where e G {0, 1}, e + A; = l{mod 2). 

iii) V ( 1 , . . . , 1 , 3 , A , x*"^ , . . . , ), if n = 2n' and h = 0. 

k 

Here A = |r| + 3. 

We collect in the next section some preliminary results that shall be used in the 
proof. 

Remark 1 It was brought to our attention after the paper was completed that a rather 
complicated but more general classification of Hurwitz orbits on was done in lSia09f . 
It is however not clear to us whether one can deduce our theorem above from these 
results. 



2.1 Auxiliary results 

Remark 2 Identifying a reflection Si{m) = —m + i with its index i G Z/nZ, then 
conjugation corresponds to the action of another reflection on i: 

Si (-> SjSiSj corresponds to i\-^2j — i = j — {i— j). 

Remark 3 The action of ai on a pair of reflections {i,j) leaves their product invariant, 
hence leaves the difference i — j invariant: for instance {i,j)ai = {2i — 

Lemma 2.1 (Normalization of reflection triples) Given a sequence of reflections 
{i,j,k) in Dn which generate a dihedral subgroup D^, its Hurwitz orbit contains a 
sequence of type {i',j',j') and a sequence of type {i",i",j"). 

In particular the subgroup Dm is generated by the first two entries of a suitable 
sequence in the Hurwitz orbit. 

Proof: First we consider the action of the four elements a"i, 02, \ ^ on the triple. 

{ij,k)ai = {2i-j,i,k), {i,j,k)a2 = {i,2j - k,j), 
{ij,k)a^' = (j,2j - z, fc), {ij,k)a2^ = {i,k,2k-j). 

The corresponding transformations on the differences of consecutive elements are 

(j -i,k- j)ai = {] -i,{k- j) + (j - i)), (j -i,k- j>2^ = ((j - i) - {k - j), k - j 
{j -i,k- j)a^' = (j ~i,{k- j) - {j - i)), (j -i,k- j>2 ' = ((j -i) + {k - 3),k - 

As long as both differences are non-zero (modulo n), we can reduce the maximal dif- 
ference by one of these transformations. 

This process must terminate, hence we reach a situation where one of the differences 
is zero. 
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We can arrange for the other difference to become zero by at most two additional 
transformations. Then we end up with a triple such that the last two entries are equal, 
and also with a triple such that the first two entries are equal. 

Note that we can compute the necessary transformations using the Euclidean algo- 
rithm for the two differences. □ 



Lemma 2.2 Let (sj,Sj,x™') G D^. Then, for all i & Z we have: 

{ 771 \ ^ ( Ti l \ 

[Si , Sj , X ) ^ [ Sj+2£m ! Sj+2em , X ). 

Proof: For any £ G Z the following formula can be verified: 

( Si , Sj , X™ )((T2a"iCriCr2)^ = ( Si+2lm , Sjj^2lm i ) • 

This proves the claim. □ 
Lemma 2.3 (Double exchange) The following equivalence holds: 

Proof: This follows from the following equality: 

□ 

Lemma 2.4 (Normalization of pair sequences) The following equivalences hold. 

t) (0,0,2,2) ~ (0,0,-2,-2), 
III) (2,2,J,j) ~ (2 + £(j-2),2 + £(j-2), J+£(j-2), J+£(j-2)), V£gZ. 

iv) {0,0, i,i,j,j) ~ iO,0,i,i,j -2iiJ -2ii), for any i EN 
Proof: We achieve equivalence (i) by 

(0,0,2,2)(T2Cr3(T2 = (0, -2, -2, 0)cr3Cr2 

= (0, -i, -2i, -i)a2 

= (0,0,-2,-2). 

We achieve equivalence (ii) by applying twice Lemma 12.31 
Equivalence (iii) follows from the formula 

(2 , 2 , J , J )(a2-VrV3a2)' = ( 2 + £(j-2) , 2 + £(j-2) , J+i{j-t) , J+iij-t) ) , V£ G Z , 



11 



which can be proved e.g. by induction. 

For equivalence (iv) we have: 

(0,0,2,i, j, j)(j4cr5cr5a4 = (0,0,i,22 - j,2i - j,i)cr5cr4 

= (0,0,z,z,2z-j,2z-j) 

~ i0,0,t,t,j-2t,j-2t) by(i). 
Iterating this procedure we get the claim for all £ G N. 

□ 

Lemma 2.5 Let n be an integer n > 3 and let \ = {ii , . . . , ) G be a Hurwitz 
vector whose components are all reflections. Then there exists j G Z/nZ such that: 

, , j , j ) ifnis odd; 

, , j , . . . , j ) ifnzs even . 

Moreover, the automorphisms involved in the previous equivalences are all of the form 
y I— )■ x^y, X \^ X. 

Proof: Using Lemma 12.31 inductively we get 

B ,. . . . . . ■ ■ \ 

V ~ (Zi, Zi, Z2, Z2, • • • , iN-l, iN,3N)- 

Then also in = Jn, since the product is the identity and we have in fact obtained 

B . . . . . ■ ■ \ 

V ~ (Zi, Zi, Z2, • • • , iN, I^n)- 

By the automorphism y H- x~^^y, x ^ x which is of the form given in the claim of the 
lemma we get the following form 

~ (0,0,22,^2, • • • ,^Af,^Af) 

and we may assume > by choosing suitable representatives. 
The assertion of the Lemma follows now from the following: 

CLAIM : Unless the sequence is already in the asserted form there is another se- 
quence of pairs of non-negative integers representing a Hurwitz vector in the same braid 
equivalence class which is strictly smaller with respect to the lexicographical ordering. 

Since we may reorder the sequence of pairs according to Lemma 12.41 ii). we may 
assume < ^2 < ■ ■ ■ < "^Af- 

Assume now we have three different kinds of entries < i < j. Then by using once 
more Lemma 12.41 ii) we can bring these entries next to each other and have then a 
subsequence of the form (0, 0, i, i, j, j). 

By Lemma l2^ it;) and i,ii) we have: 




{0,0,i,i,j,j) ~ {0,0,i,i,j -2i,j -2i) 

~ {0,0,i,t,-j + 2t,-j + 2t) 



(4) 
(5) 
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Now, either j — 2i > or j — 2i < 0. In the first case j > j — 2i > and the r.h.s. of 
(4) is smaller than the l.h.s. In the second case < i < j implies 2i — j < j and the 
r.h.s. of (5) is smaller than the l.h.s of (4). 

Therefore we can reduce to a sequence of pairs where all entries are either or a 
positive integer j. This concludes the claim in case where n is even. 

In the case where n is odd we may have reached a situation with at least four entries 
equal to j. But, according to Lemma [2.41 u^) with i = —{n — l)/2, we have 

(0,0,j,j,j-2£j,j-2£j) 
(0,0, j,j,nj,nj) 
(0,0,j,j,0,0) 

(0,0,0,0,j,j) 

Hence also in this case our claim holds true. □ 

Lemma 2.6 (Normalization of reflection pair) Given a sequence of reflections {io,jo) 
in Dn which generate a dihedral subgroup Dm, its Hurwitz orbit consists of the pairs 
{i,j) with i = io{ mod ^) and j - i = j^-i^. 

2.2 Proof of Theorem [2 

1. We first bring all the rotations to the right by elementary braids, obtaining: 

V ~ ( Si, , . . . , Si^^ , x'^S . . . , ) , (6) 

where 2N = k ii n is odd, 2N = /i + /c if n is even and R = Yli ^i- 

Observe moreover that we can arbitrarily permute the rotations among themselves, 
a fact that at a later moment will allow us to assume < r^+i, \/i. 

2. If Tj > n', we bring next to the reflection Sj = Si^^ and then apply a full twist 
with this reflection Sj, obtaining: 

( Sj , X'^' )al = ( Sj_2r, , X-""* ) . 

Hence we can assume < rj < n' for all i. 

3. If n is even, without loss of generality, we may further assume that 

k = \{si\siis conjugate to Si^^ }| . 



4. By Lemma [2.31 we can assume that «2/ = ^2/-i for any / g{1,...,A^— 1}. 
Then we set j/ = ^2/ for / G { 1, . . . , — 1 } and Jn = i2N-i, thus we have: 

V ~ ( jl , jl , J2 , J2 , • • • , JN-I , JN-I , JN , JN + |r I , X'"! , . . . , ) . 

Notice that the condition that k = |{ Sj | Sjis conjugate to Sj^+\r\ }| still holds. 



B 



B 



13 



5. Consider the vector 

w := ( ji , ji , j2 , J2 , • • • , Jn , Jtv ) e D^^ . 

The subgroup (w) < D„ generated by w is isomorphic either to Z/2Z, Z/2Z x Z/2Z 
or to Dm with m > 3. 

We show now, in each of these three cases, that v is equivalent to one of the vectors 
in the statement of Theorem [2l 

I. (w) ^ Z/2Z . Then j, = = ■ ■ ■ = =: j and 

V ~ ( j , . . . , j , j + |r| , X-) . 

We have that D„ = (j, x-) and hence GCD{n,r) = 1. By Lemmas 12.21 and 12.41 ii) it 
follows that 

\ ^ {j + 2i, . . . , J + 2i, J + 2m, J + 2m+\r\, x^) m eZ. 

If n is odd, 2 is a generator of Z/nZ and hence the result follows. 

If n is even, we may assume that j is odd. In the case where moreover \r\ is even 
(i.e., h = 0) we choose i such that j + 2i = 1 and we set m = (3 — j)/2. Otherwise we 
take m such that j + 2m +\r\ = 0, and i such that j + 2£ = —1 . The result follows by 
a sequence of Hurwitz moves between reflections bringing the element from the last 
position to the initial one. 

II. (w) = Z/2Z X Z/2Z . 

Then n must be even and there exist i , j E D„ with i — j = ^ such that j / G { z , j } 
for all / G {1, . . . , A^}. Using Lemma EH (ii) we can bring all the pairs of z's to the left 
and obtain: 

,3,j + \r\,x-) or 
, j, i, i+ |r| , X-) . 

Exchanging the roles of i and j and using again Lemma 12.41 (ii) we see that the 
second vector is braid-equivalent to one of the first type, hence we shall only consider 
the first vector. 

We have that D„ = (i , j , x-) and so GCD(n,r) G {1, 2}. 

If GCD{n,r) = 1, we apply Lemma [2.21 and we get: 

V ~ {i + 2i, ... , i + 2i, j + 2m, ... , j + 2m , j + 2p , j + 2p + \r\ , x-) , W£,m,p E Z . 

For an appropriate choice oi i,m,p G Z if i,j are odd we reach the required normal 
form iii). 

If one is even and the other is odd there are two possibilities: either the larger group 
of k elements (to which j + |r| by our assumption belongs) contains the numbers j, or 
that it contains the numbers i. 

In the former case with an automorphism of D„ we achieve that i is even and again 
for an appropriate choice of £, m,p G Z we reach the required normal form ii). 

In the latter case since the number of occurrences of i is even we first apply repeat- 
edly Lemma [2.31 to move all the j's to the left, then with an automorphism we achieve 



B . . 

V ~ [t, ... ,1, J , ... 
B I . 

V ~ (2, J ,.. . 
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that j is even, and finally for an appropriate choice of i, m we reach the required normal 
form ii). 

Assume now that GCD{n,r_) = 2. 

Then | must be odd and therefore i and j have different parities. Moreover \r\ is 
even and so we may assume, acting with an automorphism, that h coincides with the 
number of i's. By Lemma [2.21 we get: 

v~(z + 4£, ... ,^ + 4£, J, ... , J, j + |r|,x^), V£gZ. 

li i = j — 1 (mod 4), we apply the automorphism x^~^y ^ y, x ^ x to transform the 
vector in the desired form ii). Otherwise i = j + 1 (mod 4) and we proceed as follows: 

V ~ ( j + 1 , . . . , j + 1 , j , . . . , j , j + |r I , X- ) 

~ ( -j - 1 , • • • , -j - 1 , -j , • • • , -j , -j - , a;"- ) 

~ (0,...,0,l,...,l,l-|r|,x-^) 

~ (0,...,0,l,...,l,l + |r|,a:^), 

where in the second equivalence we have used the automorphism x H- x~^, xy H- x~^y, 
in the third equivalence we have used the automorphism x H- x, i— )■ x^'^'^y, and in 
the fourth one we proceeded as in the reduction step 2. 

III. (w) = Bm,m> 3. 

By Lemma 12.51 applied to w we reduce w to the form 

w (0, ... , 0, J, ... , J, j). (7) 

Since we want to apply the corresponding moves to v we avoid moves which put the 
last pair into a different position. 

By a careful modification of the proof of Lemma 12.51 this restriction leads to 



w ^ ( , . . . , , j , . . . , j , j , j ) or (8) 



(0,...,0,j,..., J, 0,0) 



hence we have 

BA 
BA 



(0, . . . , 0, j , . . . , j , J + |r| , X-) or (9) 
(0,...,0,j,..., J, 0,|r|,x^). 



It is clearly enough to consider only the first case. 

Observe that D„ = {y , x^y , x-). 
If n is odd, then by Lemma 12.51 we have: 



V ^ ( , . . . , , j , j + |r I , X- 



with GCD{j,n,r) = 1. 



From Lemma [2.21 it follows that the right hand side is braid-equivalent to 
( , . . . , , J + 2m , j + \r\ + 2m , x^ 
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where M := GCD{n,r). We have then GCD{j, M) = 1. 

Set i = n/'-f, with 7 equal to the product of all common prime factors of n and j taken 
with the maximal power with which they divide n; hence GCD{e := j + 2iM,n) = 1. 
In fact if p\n, then p 7^ 2, and either p\i, or p\j: but if p\£ then p\j, contradicting that 
i and j are relatively prime; if instead p\j, then by the same token p\M, contradicting 
GCDij,M) = l. 

Using Lemma [2.61 we get: 

(0, ... , 0, £e, (£+l)e, e+ III, x^) 
(0,...,0,-l,e-l,e+|r|,a:^) 
(0, 1, e- 1, e+ |r| , x^) 

(0,...,e,e-l,e-l,e+|r|,x-). 

Repeating these steps inductively we obtain a vector of the following form: 

(e,e-l,...,e-l,e+|r|,a;-) ~ (e-l,...,e-l,e,e+|r|,x-) 

~ (0, ... , 0, 1, l + |r|,x^). 

The case where n is odd is then settled. 
Let now n be even. 

We distinguish three cases: h = 0, h is equal to the number of y's in ([9]), or /i is 
equal to the number of x^y^s in Q. 

In the first case we apply Lemma [2.21 to obtain: 

(0, ... ,0, J, ... , J, j + |r|,x^)~(0, ... , 0,j+2£M, ... , j+2£M , j+2iM+\r\, 

where again M = GCD{n,r). Let i = n/'-f, with 7 equal to the product of all common 
prime factors of n and j taken with the maximal power with which they divide n; hence 
GCD{e ■=j + 2£M,n) = 2. 
Using Lemma [2.61 we have: 

(0, . . . , 0, e, . . . , e, e+ |r| , X-) 
(for ie = -2) 

(for -2e = e) 



Repeating these steps inductively we arrive at the following form: 

(e-2,...,e-2,e,...,e,e+|r|,x-) ~ (l,...,l,3,...,3,3+|r|,x-). 

If = 2 this completes the proof. Otherwise we need to transform each pair of the 
form {x^y , x^y) into {xy , xy). Notice that, since {x^yY = 1, we can move this pair 
everywhere inside the vector without changing the other elements. Moreover we can 
conjugate both elements by any of the others obtaining again a pair of the form {g,g) 
with (yf^ = 1. It follows that we can transform {x^y , x^y) into {hx^yh~^ , hx^yh~^), for 



(0, ... , 0, e, e+ |r| , x^) ~ 
(for i = -e-i) = 

B 

(for i=-e) = 



(0,.. 


.,0,ie,{e + l)e,e,.. 


• , e, 


e + 


r 


,x^-) 


(0,.. 


. ,0,-2, e-2, e, ... 


, e, e 


+ It. 


1 ; 


x^) 


(0,.. 


. ,-2i, -2{i +!),€- 


2,e, 




, e 


, e + 


(0,.. 


. , e, e-2, e-2, e, .. 


• , e, 


e + 


r 




(0,.. 


. , e-2, e-2, e, e, .. 




e + 


r 
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any h G {xy, x^y, x-) = D„, hence the result follows (notice that this argument follows 
the proof of Lemma 1.9 in jKanevOG] ). 

We consider now the case where h is equal to the number of O's in ([9]). In this 
situation j must be odd, therefore there exists an i such that GCD{e := j+2iM, n) = 1, 
where M = GCD{n,r_). From Lemmas 12.21 and 12.61 we have: 



j , 3 + \r \ , X-) 


B 

rsj 


(0,.. 


• , 0, 


e, . . . , e, 


e + r 






B 


(0,.. 


. , 0, 


£e, (£ + 1] 


)e, e, . 


. . , e , e + r , X- 


(for £e = -1) 




(0,.. 


• , 0, 


-l,e-l 


, e, . . , 


. , e, e+ |r| , X-) 




B 

rsj 


(0,.. 


• , -I 


^ -^-1, 




e, . . . , e, e + |r| 


(for I = -e) 




(0,.. 


• , e, 


e-l,e- 


l,e,. 


• • , e , e + r , X- 




B 


(0,.. 


• , e - 


-l,e-l, 


e, e, . 


• • , e , e + t , 



Repeating this argument inductively we reach the following form: 

(e-l,...,e-l,e,...,e,e+|r|,x-) ~ (0,...,0,l,...,l,l + |r|,x-), 
hence the claim follows. 

If h is equal to the number of x^y's, we apply the automorphism x ^ x, x^y (-)■ y and 
use the equivalence 

( -J , • • • , -i , , . . . , , |r I , X- ) ~ ( , . . . , , - j , . . . , -J , |r I , X- ) . 

The claim follows now from the previous case. This completes the proof of the Theorem. 

□ 
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